A symmetric splitting sequential quadratic optimization algorithm for two-block nonlinearly constrained nonconvex optimization

نویسندگان

چکیده

In this paper, a double-step-length symmetric splitting sequential quadratic optimization (DSL-SS-SQO) algorithm for solving two-block nonconvex with nonlinear constraints is proposed. First, at each iteration, the idea of embedded into (QO) subproblem approximating discussed problem. As result, QO split two small-scale QOs, which can generate improved search directions primal variables. Second, augmented Lagrangian function used as merit function, and step sizes are yielded by performing Armijo line along directions. Third, under mild conditions, global convergence, strong iterative complexity, Maratos effect DSL-SS-SQO proven. Finally, some numerical results reported, comparisons obtained IPOPT solver also provided, preliminarily show that proposed promising.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Sequential Quadratic Programming Algorithm for Nonconvex, Nonsmooth Constrained Optimization

We consider optimization problems with objective and constraint functions that may be nonconvex and nonsmooth. Problems of this type arise in important applications, many having solutions at points of nondifferentiability of the problem functions. We present a line search algorithm for situations when the objective and constraint functions are locally Lipschitz and continuously differentiable o...

متن کامل

Quasi-Newton Methods for Nonconvex Constrained Multiobjective Optimization

Here, a quasi-Newton algorithm for constrained multiobjective optimization is proposed. Under suitable assumptions, global convergence of the algorithm is established.

متن کامل

Algorithm for cardinality-constrained quadratic optimization

This paper describes an algorithm for cardinality-constrained quadratic optimization problems, which are convex quadratic programming problems with a limit on the number of non-zeros in the optimal solution. In particular, we consider problems of subset selection in regression and portfolio selection in asset management and propose branch-and-bound based algorithms that take advantage of the sp...

متن کامل

An Inexact Sequential Quadratic Optimization Algorithm for Nonlinear Optimization

We propose a sequential quadratic optimization method for solving nonlinear optimization problems with equality and inequality constraints. The novel feature of the algorithm is that, during each iteration, the primal-dual search direction is allowed to be an inexact solution of a given quadratic optimization subproblem. We present a set of generic, loose conditions that the search direction (i...

متن کامل

Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints

We consider the problem of minimizing an indefinite quadratic function subject to two quadratic inequality constraints. When the problem is defined over the complex plane we show that strong duality holds and obtain necessary and sufficient optimality conditions. We then develop a connection between the image of the real and complex spaces under a quadratic mapping, which together with the resu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Industrial and Management Optimization

سال: 2023

ISSN: ['1547-5816', '1553-166X']

DOI: https://doi.org/10.3934/jimo.2023042